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. 1. Introduction 

^^ I Definition 1.1. A separated net is a discrete set y C M^ -^vjth two 

_ parameters Ci,C2 > sucli ttiat for every x,y eY d{x,y) > Ci, and 

w ■ for every x G M^ tliere is a y eY witli d{x, y) < C2- 






cn 



Remark 1.2. For information about tilings see |GS87j . 

Let Ti be tlie Penrose tiling on M^ |G77j (using kites and darts) with 
edges of lengths 1 and 0, where is the golden ratio ^^^ ■ ^^^ ^ ^^ 
a square of the form [ji, ji + /] x [J2, J2 + I] where / = 2*, i,ji,J2 E N. 
Notice that when we have a tiling of the plane (so that the diameter 
^ ! of its tiles is bounded) we can produce a separated net from it. We 

(^ I do it by placing one point in each tile, and remember to maintain the 

t^^ ■ minimal distance property from (II. ip . Obviously, by placing the points 

differently in the tiles we will get different separated nets, but all these 
nets will be in the same biLipschitz equivalence class. Thus we can say 
f^^ I that every tiling creates a separated net. Let Y be the separated net 

O ■ which is created by the tiling ti. 

For a number p > we define as in [BK02J 

.^; ""^^^^^^^ttlwFyy^^T^}' ^P(20 = sup {e,(W) : W as above} 

Our objective is to show that there is a p > such that the prod- 
uct rii^i -^p(2*) converges. Then, by |BK02j . we conclude that Y is 
biLipschitz to Z^ . 

2. The convergence of the product 

Assume that we have a Penrose tiling of the plane ui. Let an be 
the tiling that is obtained from applying the deflation operation (see 
|G77] . |B81j ) to CTi n — 1 times. Let A C M^ be a set which is covered by 
exactly Ki half kites and Di half darts from the tiling ai (we consider 
half with respect to the symmetry axis). In other words, if i? is a half 
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kite or a half dart in a\ then Ar\ B = ^ oi B (Z A. Denote by Kn and 
Dn the number of half kites and half darts in (T„ respectively that are 
wholly contained in A. We will show that the ratio jf- converges to 

(j) = ^ 2 ^ when n approaches infinity. 



Proposition 2.1. For every n > 3 



D^ 



< 



)n-l 



Proof. By using the deflation operation on a half kite and a half dart 
one can see that every half kite is divided into two half kites and one 
half dart, and every half dart is divided into one half kite and one half 
dart |G77j . From this rule we obtain the following recursive formulas: 



K, 



ri+l 



2K^ + Dr, 



D 



Define 



Xr, 



#i, then 



K, 



Xn+l 



n+1 



D 



n+l 



2i^n + Dr, 
Kn + D^ 



71+1 



2Kn+D„ 
Dn 

K„+Dn 
D„ 



Kn + D„ 



2Xn + 1 



Xn + 1 



Now look at the function / : [0, oo) — > [0, oo), that is defined by /(x) 



2x+l 
x+l 



(as in |P79] ). Notice that for every x, 1 < f{x) < 2. Then for 



every x,y ^ Rng{f): 



\f{^)-fiy)\ 



2x + 1 2y + l 



X 



y 



1, 

< -\x 



y\ 



' x + l y+l ' '(x+l)(|/+l) 

Hence / is a contraction mapping with a Lipschitz constant |(< 1). 
Since [1,2] is a complete space, according to the contraction mapping 
theorem, / has a unique fixed point p, and for every x G [1,2] |/"(x) — 
p\ < ^\x-p\ < ^. 



f{p) = P 



P 



2p+l 
p+l 



p — JO— 1 = 



P = <P 



H-\/5 



Since / was defined as /(a;„) = x„+i, meaning f{^) 
conclude that 



K: 



n + l 



£>n4 









-p 



^ell,2)=Rng(f) 



r-\^)-P 

J^2 



< 



\n-2 



n>3 
< 



2 

we 

1 
2"-i 

D 



Now let Ti be the Penrose tiling on M^ with edges of lengths 1 and 
(j). Let Y be the separated net which is created (as described in ([1])) 
by the tiling ri. Let W be a square with an edge of length / = 2* as 
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defined above. 

Denote by K and D the numbers of points inU (lY tliat are obtained 
from kites and darts respectively (every point in Y is obtained from a 
dart or a kite in Ti). 



Proposition 2.2. For z > 50 

K 

'd 



< 



Proof. Let m e N such that (f)^ < I < (jf^^. Let T2 be the tihng of 
M^ which is obtained after [f J inflations (see [G77j . jB8l] ) of ri. Now 
look at the tiling T2 and define ^2 and d2 to be the number of half kites 
and half darts respectively, which are wholly contained in W, and let 
V be the area which is covered by these ^2 + c^2 shapes. In a similar 
way we define K2 and D2 to be the number of half kites and half darts 
respectively, that intersect with W, and let W be the area which is 
covered by these K2 + -D2 shapes. First, lets look at V. Notice that if 
we perform [^J iterations of deflation on r2, we'll go back to ti. Denote 
by ki and di the number of half kites and half darts respectively, from 
Ti, which are wholly contained in V. Then those ki + di shapes are 
exactly the shapes that are obtained from the k2 + d2 shapes of T2 after 
[yj deflations. By (12.11) we conclude that 



(2) 



di 



< 



Now lets look at the area of W 
follows: 

(3) 



V. 



iLfJ 

Notice that we can bound ^ as 



2 



< 



K ^ + tl{kites that fit in W - V} 



f + tKdarts that fit in W - V} ~ I^ 



< 



2 



Since T2 is the tiling that is obtained by |_yj inflations on ri, the length 

of a long edge of a tile in T2 is (;/)LtJ + . Simple geometry shows that this 
is also the diameter of a tile in T2. Denote this number by a. By the 
definition of V and W we conclude that the distance between U and 
V, and between U and W, can't be more than a. That is V contains a 
square V with an edge of length / — 2a, and W is contained in a square 
VV with an edge of length / + 2a. 
From these estimations we get bounds for the areas of V and W — V: 



(4) 



|V| > |V| > il-2af = f 



Aal + 4a^ > t^ 



ial 
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|W - V| < |W| - |V| = (/ + 2a) - (/ - 2a) = 8a/ 

Here we can see that the area of W — V is insignificant in comparison 
to the area of V, when i is large. We'll use this later. 
Denote by ip the area of the tile of the dart in the tiling ti. Then the 
kite's area is i/jcj). By (jl]) 



tl{darts that fit in W-V} < 



8a/ 



tt{kites that fit in W-V} < 



8a/ 

ip(f) 



(5) 



ki K ki + 16a/ 

< — < — 

rfi + 32a/ - D - di 



In order to estimate the difference between the ratio ^ and 



we'll 



first estimate di. 

V is covered by fci half kites and di half darts, and by ([2]), the ratio ^ 
is very close to 0. We also know that the ratio between the areas of 
the shapes is exactly </>. Therefore: 



(6) |V| 



|2]l,j>50 

kitfjcj) + di'il) < 4^1 



Thus: 



K El 
— > 

D - di + 32al 



ki 



ki ki 

di + 32a/ di 



P j>50 IVI 



|2l,|6l,j>50 
> 



-<P + 



and in a similar way: 



K ^ ki + 16a/ 

— < — 

D - di 



ki + 16a/ ki 



di 



di 



Therefore 



di 
K 



4>]+4> 



|2j,|6j,i>50 

< 



'+( 







< 



D 



In order to choose p correctly, we'll assume that the ratio ^ is exactly 
0, and that the K + D shapes cover the whole square U, and nothing 
more. In this case it is easy to calculate that 

- '^^ 
^^^ ^ ~ (1 + <p^)^ 

Proposition 2.3. With p as in ^, and for i > 50: 

Ep{T) - 1 < 10 ■ 0~t 
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Proof. According to ( 12. 2p 

K 
15' 



< 0-3 ^ DU-S'-AKK <D{(t) + 



Let W be a square with an edge of length / = 2*. Since 'i\{Ur\Y) = K+D 
(by definition), we can get bounds for ^{U fl Y): 

(8) D{l + (j)-(f)-^)<f,{UnY)<D{l + (j) + (f)-i) 

Now lets estimate \U\: U is mostly covered by D darts and K kites, the 
only problem is the boundary of U. Since the length of the long edge 
of a tile is cp, as we did in the proof of (12.21) . we can look at a frame 
with an area of (/ + 2(j)Y — {I — 20)^ = 80/ around the boundary of U, 
and bound U by throwing and not throwing this frame. We conclude 
that: 



(9) Dij{l + 02 _ 0i-t) _ 80/ < \U\ < DtP{l + 0^ + 0^ 


-^) + 


Hence 




m n Y) mmm (i + 02)(02 + ^-t) 


^ 


P\U\ - 02(l + 02-0l-i)-^ 




tl(wny) ^ inj,s>5i,i>5o 10 




On the other hand: 




p\u\ mmm<t>\i + <f + 4>'-'^) + '-^ 


=^ 


tt(wnr) - (i + 02)(02_0-t) 




pU |6l,D>di,J>50 10 




Therefore 




,;,, T ill i p\u tt(wny). ^ 
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We get this inequality for every U with an edge of length / = 2*, hence 
£'p(2*) — 1 < — - as required. 



D 



Corollary 2.4. H/z//. p = j^^ , WZx ^p(20 < oo 
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Proof. It is enough to show that In ( Yl^i -^p(2*)) < oo : 

OO CXD ,00 19 Ql 

ln(n^p(20)<El^(^p(20) °¥' 5](^p(20-l) < 

50 00 -. „ 50 ^ „ 

i=l i=51<^^ i=l 3(1-0 3) 

D 

3. Substitution Tilings 

Definition 3.1. A substitution tiling is a tihng of M", with finitely 
many prototiles Ti, . . . , T„, that can be obtained by applying a certain 
dissection rule on its prototiles. In other words, every Tj comes with 
a division rule that shows how to divide it into prototiles of the same 
tiling, with a smaller scale (with these rules one can create the tiling). 

Question 3.2. Are all substitution tilings ofM."^ create separated nets 
that are biLipschitz to 1? ? 

These days we are working on an answer for Question 3.2. The same 
argument that we used should work as well for substitution tilings, but 
this work is still in progress. 



References 

[B8I] N. G. de Bruijn, Algebraic theory oj Penrose's non-periodic tilings of the 
plane I and II, Non NederL Akad. Wetensch A 84 (1981) p.39-66. 

[BK02] D. Burago and B. Kleiner, Rectifying separated nets, Geom. func. anaL 
V0LI2 (2002) 80-92. 

[G77] M. Gardner, Extraordinary nonperiodic tiling that enriches the theory of 
tiles. Scientific American, (Jan 1977), p. 109-121. 

[GS87] Branko Grubauni and G. C. Shephard, Tilings and patterns, W. H. Free- 
man and Company, New York, 1987. 

[P79] Roger Penrose, Pentaplexity - A class of non-periodic tilings of the plane. 
Math. Intelligencer vol 2. (1), p.32-37 (1979) 



